One-shot timer for Resource-Based Earliest Deadline First Scheduler
نویسنده
چکیده
In a previous research project [5], we found there are several disadvantages of the current Linux scheduler. So we employed a alternative scheduler, Resource-Based Earliest Deadline First scheduler(RB-EDF), to solve these problems. Though RB-EDF performs better than the Linux scheduler in handling soft realtime processes, it can not enforce resource usages smaller than 1 tick(10ms) using the regular timer interrupt(interval=10ms). So the worst cost of each regular timer interrupt is 1 tick! We introduced One-shot timer to reduce this overhead by providing a more accurate timer interrupt. In addition to this, one-shot timer can be used to support the hard real-time processes.
منابع مشابه
Performance Evaluation of Resource Reservation Policies for Rate-Controlled Earliest-Deadline-First Scheduling in Multi-Service Packet Networks
The paper addresses the issue of reserving resources at packet switches along the path of flows requiring a deterministic bound on end-to-end delay. The switches are assumed to schedule outgoing packets using the RateControlled Earliest-Deadline-First (RC-EDF) scheduling discipline. EDF is known to be an optimal scheduling discipline for deterministic delay services in the single scheduler case...
متن کاملA Fixed-Priority-Driven Open Environment for Real-Time Applications
This paper extends the useful concept of open systems proposed by Liu, et al. [2, 3] in scheduling realtime applications and non-real-time applications, where the schedulability of each real-time application can be validated independently of other applications in the system. We replace the underlying earliest-deadlinerst OS scheduler of the open system architecture in [2, 3] with a rate-monoton...
متن کاملFair Real-Time Resource Allocation for Internet End System's QoS Support
We present a resource allocation framework that can handle both the bandwidth and deadline requirements in allocating time shared resources at an Internet end system. The proposed framework has a two-level hierarchy. At the top-level, a proportional share scheduler, called Earliest Finish Time Credit/Debit (EFT-C/D) scheduler, allocates a time shared resource like CPU to the bottom-level schedu...
متن کاملThe Performance Improvement of an Enhanced CPU Scheduler Using Improved D_EDF Scheduling Algorithm
With the development of cloud computing, mobile device and industry automation, virtualization plays an important role today. The core of virtualization is hypervisor which directly determines the performance of platform. Therefore, how to allocate resource effectively becomes an important issue. Xen, one of widely used open source projects, is a virtual machine monitor. Simple EDF (Earliest De...
متن کاملTime Management in Partitioned Systems
Time management is one of the critical modules of safety-critical systems. Applications need strong assurance from the operating system that their hard real-time requirements are met. Partitioned system has recently evolved as a means to provide protection to safety critical applications running on an Avionics computer resource. Each partition has an application running strictly for a specified...
متن کامل